DesigniWaVe 設計 


今回 の 設計 課題 は ディ ジタル 信号 処理 で は か な ら ず 登場 する 
高速 フー リエ 変換 (FFT : fast Fourier transform) 回 路 の 
設計 で す . 高速 フー リエ 変換 は , 離散 フー リエ 変換 (DFT : 
discrete Fourier transform) を 高速 に 計算 する 手法 で す . 
今回 は IEEE 802.11a/g/n な どの ワイ ヤレ ス LAN で よく 使 
われ て いる 64 点 の FFT と し ます . (筆者 ) 


コン テス ト の 題材 と し て 64 点 は ちょ うど よい サイ ズ と 考 
えて いま す . 本 稿 で は , FFT に つい て の 詳細 や ディ ジタル 
回 路 に よる 実現 方 法 を 説明 し ます . これ まで , FFT の 式 は 
知っ て いて も 物理 的 イメ ー ジ が わか な か っ た 方 に と っ て も 
良い 教材 に な る と 思い ます . 

コン テス ト で は , HDI( VHDL も し く は Verilog HDL) 
に よる 設計 と 論理 合成 を 行い ます . FPGA 向け に 無償 で 提 
供 さ れ て いる 設計 ツー ル で も 参加 で きま す . HDL 設計 に 興 
味 の あ る 方 は どしどし 参加 し て くだ さい . また , 余裕 の あ 
る 方 は FPGA な ど へ 実装 すれ ば , その 努力 が 認め られ , 高 
い 評 価 が 得 ら れる と 思い ます . FPGA へ の 実装 も ぜひ ト ラ 
イ し て みて くだ さい . 


| 1. FFT 回 路 の 構成 


図 1 に 今回 想定 する シス テム の ブロ ッ ク 図 を 示し ます . 
シス テム は 大 きく 分 け て , 送信 信号 生成 部 Sender) と 
Sender の 出力 信号 を 高速 フー リ 変換 する FFT 部 か ら 構 
成 さ れ ま す . 詳し く は 後述 し ます が , 複素 数 の 信号 を 扱い 
ます . 実数 部 分 を I ポ ー ト , 虚数 部 分 を Q ポ ボート と し ます . 
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64 点 の 複素 数 デー タ は , 1 ポー ト と Q ポ ー ト を 使っ て それ 
ぞ れ シリ アル に 入力 され る も の と し ます . FEFT の 結果 も シ 
リア ル に 出力 され ます. 

1 に は 示し て いま せん が , 64 点 の 先頭 の 信号 を 示す フ 
ラグ 信号 が あり ます . この 信号 に よっ て 64 点 の 先頭 位置 を 
FFT 回 路 は 把握 する こと が で きま す . 


人 @ 次 散 フー リエ 変換 と 逆 変 換 

離散 フー リ 工 変換 DFT ) は , スペ クト ルル 解析 な ど で よ 
く 使用 され ま す . 

離散 フー リ 工 変換 の イメ ー ジ を 図 2 に 示し ます . 図 の 左 
側 に 示す ヵ ) は 解析 対象 の 信号 で , 1 周期 を W 点 の 区 間 に 
分 け て 示し た も の で す . これ を 離散 フー リ 工 変換 し た 結果 
が 図 の 右側 で , ぇ 三 1 に 大 き な 成 分 が 現れ ます . この こと 
は , 元 信号 * ヵ ) に た テ 1 の 周波 数 成分 が 多く 含ま れる こと 
を 意味 し ます . この よう な 解析 を スペ クト ラム 解析 と 呼び 
ます 。, 

図 2 を よく 見 る と , + た =W- 1 に も 大 き な 成 分 が ある こと 


図 1 シス テム ・ ブ ロッ ク 図 
送信 信号 生成 部 Sender) と Sender の 出力 信号 を 高速 フー リエ 
変換 する FFT 部 か ら 構 成 され る . 


DFT, 逆 変 換 , 回 転 因子 
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が わか り ま す . DFT で は , A 点 の 点 が 周期 的 に つなが っ て 
いる 関係 に あり , た パー 1 は 実は た ニー- 1 の 周波 数 を 示す 
こと に な り ま す . 負 の 周波 数 は 理解 し に くい か も し れ ま せ 
ん が , *# ヵ ) の 1 周期 の 波形 は , た ニー 1 の 周波 数 と た = 1 の 
周 小数 成分 か ら で き て いる と 考え る こと が で きま す . 

離散 フー リ 工 変換 DFT ) と その 逆 変 換 で ある 逆 離 散 フ 
ー リ 変換 IDFT ) の 式 を 以下 に 示し ます . 


eDFT FFT) 区 

W-1 - 学 片 
X()= 2 x( の 6 (*=0, 例 図 廊 1 

ヵ =0 

eIDFT IFFT) 凶 
= て Yxo) 桂 記 ( ヵ =0, 人 図 以 - 1) 
が や 

DEE 《 1) 


W 点 の * ヵ ) 信号 を W 点 の ※ の 信号 に 変換 する の が DFT 
で あり , その 逆 が IDFT で す . DFT を 高速 に 演算 する 方 式 
が 高速 フー リ 変換 FFT ) で あり , IDFT を 高速 に 演算 す 
る 方法 が 逆 高 速 フ ー リ 工 変 抱 IFFT ) で す . 以下 で は , す 
べ て FFT, IFFT と 呼ぶ こと に し ます . た だ し , FFT で 
は , W は 2 の べき 乗 と いう 制約 が あり ます . 

FFT と IFFT の 式 を よく 見 る と , 二 つ の 違い が あり 
ます 。 

1) 最初 に 1/VW が ある か な いか 
2) 指数 の j の 前 の 符号 

し た が っ て , 二 つ の 変換 は 非常 に よく 似 た も の で あり , 
図 3 に 示す よう に , FFT 回 路 が あれ ば , IFFT を 簡単 に 実 
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図 2 離散 フー リエ 変換 の イメ ー ジ 


図 の 左 が 解析 する 信号 . 1 周期 を 点 に 分 割 し て いる . 右側 が 離散 フー リエ 
変換 の 結果 . 信号 の 周波 数 成分 を 示し て いる . 
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図 3 逆 高 速 フ ー リ エエ 変換 IFFT) と 高速 フー リエ 変換 FFT) 
FFT 回 路 が あれ ば , IFFT を 簡単 に 実現 で きる . 
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現 で きま す . 


@ FFT 演算 の 中 身 
今回 設計 する FFT の 式 に つい て 考え ます . ここ で 
は 式 を 回 転 因 来 twiddle factor) WW を 用 いて 変形 し ます . 


生 - 冬 74 
え (4)= 5 季 8 1 (k=0, 令 図 良 -1) 
ヵ =0 
(2 
Mi (2 


が -1 
9=2.( x( ヵ ・WXW (を =0, 例 図 処 -1 


ここ で 2 次 元 平面 を 用 いて , 回 転 因子 W を 説明 し ます . 
オイ ラー の 公式 より , 


e79 cos の + /sin の 


YO や か YKP た CE ( 3) 


が 成立 し ます . この 式 を , 軸 を 実数 Re: real) 軸 , T 軸 
を 虚数 Im: imaginary) 軸 と する 2 次 元 平面 に 示す と 図 4 
の よう に な り ま す . すなわち , e% と いう 関数 は 9 を 変化 さ 
せる こと に よっ て , 半径 1 の 円 周 を 回 転 す る 点 を 示す こと 
に な り ま す . フー リエ 変換 で は この 複素 平面 に お ける 回 転 
を 使っ て 波形 を 解析 し ます . し た が っ て , 反 時 計 回 り の 回 
転 は 正 の 周波 数 に 対応 し , 時 計 回 り の 回 転 は 負 の 周波 数 に 
対応 する こと に な り ま す . 

回 転 因子 W を 複素 平面 に 示す と 図 5 の よう に な り ま す . 
FFT の 式 で は , この 回 転 因子 WW は 累乗 に な り ま す . 指数 
が 増加 する と , 図 に 示す よう に , 複素 平面 で 時 計 方 向 に 回 
転 す る こと に な り ま す . 

FFT 演算 を さら に 理解 する た め に , 4 点 FFT を 行列 表 
現し た も の を 図 6 に 示し ます . WV 三 4 な の で , 4X 4 の 回 転 
因子 が 並ぶ 行列 が で きま す . 回 転 因子 は , 図 6 の 右側 に 示 


図 4 

オイ ラー の 法則 と 2 次 元 複 
素平 面 に お ける 表示 の 9 

X 軸 は 実数 Re: real) 軸 , Y cos の 99 
軸 は 虚数 Im : imaginary) 
軸 で ある . e 迷 いう 関数 は の @ 
を 変化 させ る こと に よっ て , 
半径 1 の 円 周 を 回 転 す る 点 を 
示す . 
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変換 回 路 設計 仕様 書 
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図 6 4 点 FFT の 行列 表現 


4X 4 の 回 転 因 子 が 並ぶ 行列 に な る . WW9, WW!,… の 順 で 複素 平面 状 の 半径 1 の 円 周 を 
回 転 する . 


図 5 回 転 因子 W^y の 意味 
指数 が 増加 する と , 複素 平面 で 時 計 方 向 に 回 転 する . 
WO PP WO mW? 1 1 1 1 ーーーーーーーー- 
WC WII Na0 学 トニ ーー 
WO ル 2 WT 5 1 -1 1 -1 ONIOSI 
5 ー WO W WP W| 11 』-1-』 OO 
す よ うに , W9 此 | … の 順 で 複素 平面 状 の 半径 1 の 円 周 
_- 図 7 4 点 FFT の 行列 に 値 を 入れ る 
を 回 転 し ます . 行 目 は 同じ 値 が 続く 周波 数 0 の 回 転 , 2 行 目 は 複素 平面 状 に お ける 負 の 方 
この 回 転 因 子 の 行列 に 数 値 を 入れ た も の を 図 7 に 示し ま 向 へ の 1 回転 , 3 行 目 は 複素 平面 上 に お ける 2 回 転 , 4 行 目 は 負 の 方 向 へ の 


3 回 転 ま た は 正 の 方 向 へ の 1 回 転 と 考え る こと が で きる . 
す . 1 行 目 は 1 が 並び , 同じ 値 が 続く 周波 数 0 の 回 転 に 対応 
し て いま す . 2 行 目 は 1, - ヵ - 1, 7 と な り , 複素 平面 上 


つ 


に お ける 負 の 方 向 べく 反 時 計 回 り ) の 1 回 転 を 示し て いま す . " 
3 に お | X( の = 2 x( の ・V 
3 行 目 は 1, - 1, 1, - 1 と な り , 複素 平面 上 に お ける 2 回 
転 を 示し て いま す . 4 行 目 は 1, ヵ - 1 -/ と な り , 負 の を = ん o+44+16k。 (Ao, 届 姜 =0 て 図 
方 向 へ の 3 回 転 で あり , 正 の 方 向 べ 時 計 回 り ) の 1 回 転 と ヵ =zo エ 4 +162 (no, 処 岬 =0- 図 
考え みる こと も で きま す 、 X(9 
すなわち , FFT 演算 と は 複素 数 に よる 回 転 を 示す 波形 の 1 
周波 数 の 異な る も の それ ぞ れ と , 遇 和 /) の 内 積 計算 人 泡 消 光夫 3 に 22000 
を し て いる こと に な り ま す . MM 
SHIRSGISRRSSGRSG 《 4 

人 @ 是 底 4 に お ける 64 点 FFT 演算 アー キテ クチ ヤ この 一 つの > が 1 ステ ー ジ の 処理 と な り , 3 段 で 全体 の 処 
FFT 演算 の 教科 書 で は , バタ フラ イ 演 算 が よく 使わ れ て 理 が 行え ます . 
いま す . と くに RADIX-2 バ タフ ライ と いう 演算 が 使用 さ 1) ステ ー ジ 1 
れ て いま す . し か し , ここ で は 現実 的 に 実装 の 観点 か ら 効 最初 に , ヵ ぁ に 関す る > を 展開 し , 変形 し ます . ここ で , 回 
率 の 良い RADIX-4 基底 42) バタ フラ イ 演 算 を 前 提 に , 64 転 因 子 W, の 性 質 ,( 0=1( WDW2 ニー (Wu) 2 三 ー 1 
点 FFT 回 路 の 演算 方 式 を 紹介 し ます . ( W) 三 を 用 いま す . 

64= 4 なので, FEFT の イン デック ス を 以下 の よう に 変 X9- タ o+ 4 We )(ko+4GrH16k) 
数 変換 し ます . 各 と の 加算 個数 は 4 個 で , 3 重 の と か ら な る を eee 
式 に 変形 で きま す . +r(o 寺 る 二 16)Wg 


x(7o+ 4 エ 32jwey Wo +4n+32)( た o+44.+16X。) 


Tr( 和 o+ +48)Wi Mo +4n+48)(4 +4。 16k 2) | 
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-》| ao 


4 回 計算 する 必要 が あり ます . 
2) デー ジョ 2 

第 2 ステ ー ジ で は , ステ ー ジ 1 と 同じ 計算 方 法 
を 求め ます . 


より) 2 


+(-) mx(ao+ 4+32) 
(o+4w (人 146) 


0 +(- が xlo+ 4m+16) 
に 
+( が xlzo+ 知 +48) |W ) 員 em 0 0 


3、 S 
X(X = アア rl( o+16ko)WWeTYrT 

8588838 和 8G8(838283880R95CS0f | ( 5) 
こ x1 を 考え ます . 


Uer 0( + 4 ぅ ) 


3 
feerores ) 中 
+r1(zo+ 4+16ko)WMe (Fr 4) 


We +8)( +4k。 ) 


き 
に 
II 
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ここ で , 以下 の よう ! 


x1(o+ 4+164o) = 0 4 


1 8+ 16 ん 
7 が x(zo+ 16) 1 9 


十 
o +12)(。+4k。 ) 


+x1(zo+12+ 16。)We 

= > (Co +0+16。) 
90 に が "1(zo+4+ 166。) 
+(-1"x1(zo+8+ 16K。) 

+(7Px(zo+12+164。) )W Me 


に 
+(- (zo+ 32) 
1 の wormr49 we 


3 3 
え (4) = 2 2 1(zo+ 4 + 16k o)M4 U'o +4n_)(+4。) 


ヵ o=0 ヵ =0 


x1 は 四 つ の 値 に , / や - 1 な ど を 掛け て 加算 し た 後に 回 転 
因子 を 乗算 し て いま す . この xr1 の 計算 が 第 1 ステ ー ジ の 演 
算 と な り ま す . 次 に , この x1 を 入力 と し て , 上 記 計 算 を 行 
えば X※ の が 求 ま り ます が , これ は 16 点 FFT の 式 と な り ま 
す . た だ し , 0, 1, 2 3 の 場合 が あり , 16 点 FFT を 


x+2(no+ 444+16Ko) = (reo +0+16X。) 
+(- 1(zo+4+ 16k。) 


+(-"x1(zo+8+ 16X。) 
+( が "xr1(zo+12+ 16x) ) We 


pb 第 10 回 を 迎え て OLUINN 


「 LSI デ ザイ ンコ ン テ ス ト 沖縄 」 も 早い も の で , 今回 で 104 
時 まし た . 


設計 する テー マ も 時 代 を 反映 し た 内 容 を 努め て 出題 する よう に 心 が 
け て きま し た . 第 1 回 の コン テス ト を 立ち 上 げ て くだ さっ た の は , 当 
1998 年 の 第 1 回 は , 琉球 大 学 工学 部 情報 工学 科 内 部 の 学生 コン テス 時 , 琉球 大 学 工学 部 情報 工学 科学 科 長 の 菊 長 健治 教授 現 琉球 大 学名 
ト で し た . を 重ね る ご と に 学外 , 国外 と 参加 者 の 枠 が 広 が 誉 教 授 ) と LSI 関 連 教育 担当 の 尾 知 博 教授 現 九州 工業 大 学 教授 ) で し 
り ま し た . 有 , 約 100 名 の 学生 の 参加 が あり ます . 3 月 に は た . 当時 , 筆者 は まだ 三菱 電機 の 社員 で し た . 1999 年 5 月 に 琉球 大 学 
10 件 前 後 の 優秀 デ ザイ ン を 集め た 発表 会 を 沖縄 で 開催 し , お お い に に 転職 し て か ら , この コン テス ト を 引き 継ぎ 運営 させ て いた だ いて い 
盛り 上 が っ て いま す . 2001 年 度 より 本 誌 と の 協力 を 開始 し , 学生 ・ ます . 
社会 人 が と も に 参加 で きる Design Wave 設 計 コ ン テ ス ト と し て は 第 表 A-1 に これ まで の 設計 課題 を 示し ます . 
7 回 と な り ま す . 


目 を 


設計 テー マ 応 用 
マイ クロ プロ セッ サ 
暗号 

CD, デジ タル 通信 放送 用 エラ 
携帯 電話 、 無 線 LAN 

TV の 文字 放送 , 地上 デジ タル 放送 
音声 圧縮 , 画像 圧縮 , 動画 圧縮 
無線 LAN, 通信 暗号 化 
広域 無線 LAN 

信号 解析 , OF DM 通信 , 


表 A-1 
設計 コン テス ト 10 年 間 の 課題 


KUE- チ ッ プ 

RSA 暗号 デコ ー ダ 

リー ド ソ ロモ ン CODEC 演 算 エ ンジ ン 
デジ タル CDMA レシ ー バ ー 

差 集合 巡回 符号 エラ ー 訂 正 回 路 

静 的 ハフ マン 符号 用 可変 長 デ コー ダ 
共通 鍵 暗号 AES 用 SubByte 変 換 回 路 
デジ タル FM レシ ー バ ー 

2 次 元 積 符号 繰り 返し デコ ー ダ 

64 点 高速 フー リエ 変 換 回 路 


訂正 


無線 LAN 


COLUIMIN 
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3 
(= >x27o+ 4 +16&o)W の 5 Se 《 の 
ヵ o=0 
これ を RADIX-4 バ タフ ライ 回 路 と 言い ます . 
3) ステ ー ジ 3 
さら に 式 を 変形 し ます . 
3 


x3(ts+ 4 +16K。) = 2 2(zo+4n+16ko)W 


ヵ o=0 

= 2(0+ 4 +16o) 

+r2(1+ 4 +16ko)WE 

+x2[ 2+ 4 + 16k。)W 

+x2(3+ 4 16ko)We 
思 2(0+ 4 +16K。) 

+(- ガ Sr2(1+ 4n+16k。) 

1 x2(2+ 凍 1166) EERESIRESESZHSEe 3 (8) 

+( 2x2(3+ 44+16X。) | 


前 述 の バタ フラ イ 演算 と 同じ で す が , 回 転 因子 の 乗算 が 
消え まし た . 
4) リオ ー ダ 

x$ Xs 十 4 十 164o) が 求 ま り まし た . し か し 本 来 の イン 
デック ス 値 ば 刀 十 4 如 十 16p) で す . イン デック ス 値 が 入 
れ 替 わっ て いま す . 

イン デック ス 値 の 正しい 出力 を 求め る た め に は , 以下 に 
示す 関係 を 用 いて , 並べ 替え る 必要 が あり ます . 


(Ao 邊 役 1 時 3 仙 4168 Mn 9) 


この 計算 の た め の ア ー キ テク チャ を 図 8 に 示し ます . 


る MATLAB と Scilab に よる RADIX-4 64 点 FFT 

FEFT 演算 の 理解 の た め に は , MATLAB の コー ド が 役 立 
ち ま す . RADIX-4 に よる @4 点 FEFT 演算 を 行う MATLAB 
関数 ファ イル myfft64m) を 本 コン テス ト の Web サ イト 

( http://www.cqpub.cojp/dwm/contest/) か ら ダ ウン ロ 

を 0 

MATLAB で は 配列 の イン デック ス が 0 で は な く 1 か ら 
始ま り ま す . xx1, x2。 x3, の 値 は 。 イン デック ス 1 が 
最初 に な る の で 注意 し て くだ さい . 

今回 の コン テス ト で は , この MATLAB コ ー ド を 回 路 で 
実現 する こと に な り ま す . FFT を 完全 に 理解 で き な い 場 


し 
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ステ ー ジ 3 リオ ー ダ 罰 
メモ リ 図 メモ リ 図 メモ リ 図 メモ リ b 


ステ ー ジ 2 


図 8 RADIX-4 の 64 点 FFT 演算 アー キテ クチ ャ 
3 段 の 演算 の 後 , リオ ー ダ を 行う . R4 は RADIX-4 の バタ フラ イ 演算 . 


合 で も , myfft64m を 仕様 と し て 設計 を 進め る こと が で き 
ます . 

フリ ー の 科学 技術 演算 ソフ ト ウェ ア Scilab に よる RADIX- 
4 に よる 64 点 FFT の 処理 を 行う 関数 myfft64sce) も 本 コ 
ン テ ス ト の Web サイト か ら ダ ウン ロー ド で きま す . Scilab 
の 詳細 は , Scilap コ ン ソ ー シ ア ム の Web サ イト ( http:// 
www.scilab.org/) を 参照 し て くだ さい . 


2. シリ アル 処理 に よる 64 点 


FFT 回 路 


64 点 FFT の 一 つの 実装 方 法 と し て , シフ ト ・ レ ジス タ 
を 用 いる シリ アル 処理 の FFT を 説明 し ます . 

64 点 FFT の 処理 アル ゴリ ズム か ら , 三 つ の ステ ー ジ に 
よる 処理 と り リオ ー ダ が 必要 な こと は 理解 され た と 思い ます . 
ステ ー ジ 1 で は , 16 点 ずつ 離れ た 4 点 か ら 16 点 ずつ 離れ 
た 4 点 の 出力 を 計算 し て いま す . ステ ー ジ 2 で は 4 点 ずつ 
離れ た 4 点 か ら 4 点 ず つ 離 れ た 4 点 の 出力 を 計算 し て いま 
す . ステ ー ジ 3 で は 隣接 の 4 点 か ら 隣接 の 4 点 を 計算 し ま 
す . この よう な 処理 は , シフ ト ・ レ ジス タ を 用 いて 処理 す 
る こと が で きま す , 


る ステ ー ジ 3 の 4 入力 シリ アル FFT 

図 9 は ステ ー ジ 3 に お ける 連続 4 点 の FFT を 示し た も の 
で す . 左側 の 正方 形 は フリ ッ プ フロ ッ プ で す . 合計 7 段 の 
シフ ト ・ レ ジス タ を 構成 し て いま す . クロ ッ ク ご と に x2 入 
力 を シフ ト し て いき ます . 中 段 の 切り 替え 回 路 マル チ プ 
レク サ ) に より , RADIX-4 バ タフ ライ 演算 回 路 の 入力 に 四 
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つの xr2 入 力 信号 が 渡さ れ ま す . RADLX-4 バ タフ ライ 演算 
回 路 は この 入力 に 対し て ステ ー ジ 3 に 必要 な 演算 を 行い ま 
す . 各 入 力 に 1 - 1, - / を 乗算 し て 加算 を 行い ます . 
虚数 単位 7 の 乗算 は , 複素 数 の 実数 成分 と 虚数 成分 の 交換 
や 符号 反転 で 実現 で きま す . し た が っ て , RADIX-4 バ タ 
フラ イ 演 算 回 路 に は 乗算 は 必要 な く , 加算 器 な ど で 構 成 さ 
れ ま す . 最終 出力 に 複素 数 の 回 転 内子 が 複素 乗算 され て い 


ます . ステ ー ジ 3 で は 実際 に は 回 転 因子 は 1 な の で , 乗算 
の 必要 は あり ませ ん . 

図 10 に 図 9 の 動作 波形 を 示し ます . HEAD 信 号 ば 1 で 
入力 の 開始 を 示し ます . IN 信号 の 最初 の 4 点 が 最初 に FFT 
すべ き 入 力 値 で す . RO か ら RG6 は シフ ト ・ レ ジス タ の 値 で 
す . 値 が シフ ト し て いく ようす が わか り ま す . PHASE 信 
号 は HEAD 信号 か ら 生成 され , S1, S2, S3 の スイ ッ チ 信 


rare 


3 
ーー 
因子 図 
R4 8 
RADIX-4 図 OUT 
S2 バタ フラ イ 演算 隊 x3 0) | 
x2 2 
R5 間 x3 0) = 凶 
4+ り + CT 
3 隊 X2: 1 
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図 9 
連続 4 点 の FFT 
ステ ー ジ 3 に お ける 処理 を 示す . 
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号 を 生成 し ます . 結果 的 に , A, B, C, D に 4 点 の 入力 値 HEAD 信 号 を この 処理 の レイ テン シ の サイ クル 遅延 し た も 
が 現れ , RADIX-4 バ タフ ライ 演算 回 路 か ら OUT 信号 が 出 の に な っ て いま す . 

力 さ れ ま す . また , OUT 出力 の 先頭 を 示す た め に , 

OUT HEAD 信 号 が 示さ れ て いま す . OUT HEAD 信 号 は 


図 10 

連続 4 点 の FFT の 動作 

IN 信号 の 最初 の 4 点 が 最初 に FFT す 
べき 入力 値 . RO か ら R6 の シフ ト ・ 
レジ スタ と S1, S2, S3 の スイ ッ チ 
信号 に より A, B, C, D に 4 点 の 入 
演算 回 路 か ら OUT 信号 が 出力 され る . 


IN | FF 図 0 | FF 図 1 | FF 図 
了 EE yg) 敵 | 中 


図 11 ステ ー ジ 2 の 処理 
PHASE = 0 を 示す . ステ ー ジ 3 の シフ ト ・ レ ジス タ の 長 さ を 変更 し , や や 制御 を 変更 する こと で 実現 で きる . 
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⑱ ステ ー ジ 1 と ステ ー ジ 2 の 処理 

ほか の ステ ー ジ の 処理 は , ステ ー ジ 8 の シフ ト ・ レ ジス 
タ の 長 さ を 変 更 し , や や 制御 を 変更 する こと で 実現 で きま 
す . また , 回 転 因子 の 複素 数 を 生成 し て , 複素 乗算 する こ 
と も 必要 で す . 

参考 まで に , ステ ー ジ 2 の 場合 を 図 11 に 示し ます . これ 
か ら 容 易 に ステ ー ジ 1 の 処理 が 類推 で きま す . 

ステ ー ジ 2 の 場合 , 4 点 お き の 入力 点 を 使用 する の で , シ 
フト ・ レ ジス タ の R0O, R1, R2, R3, R4, R5, R6 間 の 段 
数 は 4 段 と な り ま す . また , 連続 の 4 点 を 処理 し て いる 間 
は PHASE が 同じ で あり , 4 入力 点 ご と に PHASE を カウ ン 
ト アッ プ し ます . あと は ステ ー ジ 3 と 同じ で す が , 最終 段 
に て 回 転 因子 を 乗算 し ます . 

ステ ー ジ 1 で は , シフ ト ・ レ ジス タ の RO0, R1, R2, R3, 
R4。 R5, R6 間 の 段数 は 16 段 と な り ま す . 


⑯ リオ ー タ 処理 
ステ ー ジ 3 の 出力 は , 


X(xoa 邊 16 半 *3 茹 人 4 16 晃 了 《 10) 


の x% 0), x@ 1), x@ 2 の , x@ 2④), …。 の 順に 出力 され ま 
す . これ は 本 来 の FFT 出力 に 変換 する と , X 0), X 16), 
メ 32), …, に な り ま す . 表 1 に 対応 表 を 示し ます . 

この リオ ー ダ に は , フリ ッ プ フロ ッ プ な どの メモ リ を 用 
いる 必要 が あり ます . 表 を よく 見 る と 規則 性 が ある の で , 
実際 に は RAM random access memory) や シフ ト ・ レ ジ 
スタ な ど で も , リオ ー ダ 処理 を 実現 で きそう な こと が わか 


表 1 リオ ー ダ 


x3 s+4+16Xo) | XX Ao+4+16o) x3 ん s+ 人 +164o) X Ao+4+1662) 


り ま す . 


| 3 濱中 回 中 の 実 法 


人 @ 固定 小数 点 の 表現 
今回 の 課題 で は 00625 の よう な 小数 点 以 下 の 数 を ディ ジ 
タル 回 路 で 取り 扱う 必要 が あり ます . 例え ば 4 ビッ ト の 2 
進 角 0111” の 場合 , 小数 点 を どこ の 位置 に 置く か に よっ て 
表す 値 が 変わ や っ て きま す .“ 0O1.11" なら 10 進数 表現 で は 
1.75, “0111.” なら 10 進 数 表現 で + 7 で す . 
また , 4 ビッ ト の 2 進数 で は , それ が 符号 な し の 数 で 正 
また は 0 を 表し て いる か , 2 の 補 数 表現 で 正 ま た は 負 の 数 
を 表し て いる か を 区 別 す る 必要 が あり ます .“ 11.10" は 符号 
な し で あれ ば 10 進数 表現 で 3.50 と な り , 2 の 補 数 表現 で 
あれ ば 10 進数 表現 で - 050 と な り ま す . 
この よう に 同じ 4 ビッ ト の 2 進数 で も ,「 小数 点 の 位置 」 と 
「 符号 な し 表現 か 2 の 補 数 表現 か 」 を 明確 に し な いと , まっ 
た く 異な っ た 数 に な っ て し まい ます . 
ここ で は , 米国 CoWare 社 の ディ ジタル 信号 処理 設計 ツ 


ー ル 「 SPU Signal Processing Designer: 旧 SPW : 
Signal Processing Workbench)」 で 用 いら れ て いる 固定 小 
数 点 の 属性 表記 方 法 を 解説 し ます . 

ぐ 8 2 t ジ 


と 表記 する と , その 信号 は , 


8 : 全体 の ビッ ト 数 が 8 ビッ ト 


x3 ん s+ に +164o) X ん o+4+ 162) x3 s+ 人 +164o) o+4k+ 1662) 


0 1 


16 
17 
18 
19 
20 
21 
2 
23 


24 


1 
2 
3 
4 
5 
6 
7 
8 
9 


25 


26 
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代 | お 18 で 8981818|RI9IRIo|8|S|glp 


2 : 整数 ビッ ト が 2 ビッ ト 
t : 2 の 補 数 表現 twos complement) 
すなわち 最上 位 ビ ッ ト は 符号 ビッ ト と な る 


と いう 意味 に かなり ます . し た が っ て , “ 01101111" と いう 8 
ビッ ト の 数 の 属性 が くべ 8 2 t と する と , 上 位 ビ ピット か 
ら ,“ O が 符号 ビッ ト , “ 11” が 整数 部 ,“ 01111" が 小数 部 
と な り , 10 進 表現 で は 二 346875 に 対応 し ます . 


ぐ 8 2 uu 


と 表記 する と , その 信号 は , 


全体 の ビッ ト 数 が 8 ビッ ト 
整数 ビッ ト が 2 ビッ ト 

u : 符号 な し 数 unsigned) 
すなわち 負 の 数 を 表 さ な い 


と いう 意味 で す . し た が っ て , “01101111" と いう 8 ビッ ト 
の 数 の 属性 が ぐ 8, 2 u> と する と , 上 位 ビ ッ ト か ら , 
” 01" が 整数 部 ,“ 101111” が 小数 部 と な り , 10 進 表現 で 
は 十 1.734375 に 対応 し ます . 
整数 部 の ビッ ト 数 が 多い ほど 表現 で きる 最大 数 , す な わ 
ち 範 囲 が 大 きく な り ま す . 小数 部 の ビッ ト 数 が 多い ほど 表 
現 で きる 最小 数 が 小さ く な り , 解像度 が 向上 し ます . 
4 ビッ ト の 数 が ぐ 4,。 2 u の 属性 を 持つ 場合 と ぐ 4 1, 
t の 属性 を 持つ 場合 の 10 進 表現 を 表 2 に 示し ます . また , 


表 2 属性 に よる 値 の 違い 


2 属 違 42u〉 の 場合 の | 属 李 41t > の 場合 の 
10 進 表現 10 進 表現 

+ 000 + 000 

0001 † 025 + 025 

+ 050 + 050 

+ 075 + 075 

+ 100 + 1 
+ 125 + 
+ 150 + 1. 
+ 1.75 + 
+ 200 
† 225 
+ 250 
+ 275 
+ 300 
† 325 
+ 350 
† 375 


Design Wave 設計 コン テス ト 2007 1 0 
と ジリ エ 


換 回 路 設計 様 書 


4 ビッ ト 長 の 固定 小数 点 に つい て , 属性 の 例 と 対応 する 2 進 
数 , 値 の 範囲 , 解像度 を 表 3 に 示し ます . 4 ビッ ト 長 で 
あっ て も , 多様 な 男 囲 と 解像度 の 数 値 を 表現 で きま す . 当 
然 の こと で す が , 解像度 を 悪く ( 大 き な 値 に ) す る と , より 
広い 範囲 を 表せ ます . 


人 @ 複素 数 の 加算 
二 つ の 実数 を 。, め と する と , g 十 で 複素 数 を 示す こと 
が で きま す . / は , 


ヵ = マ ー1[ 本 ( 11) 


で あり , 虚数 単位 で す . 

二 つ の 複素 数 z 十 放 と c 十 妃 の 加算 は , 実数 成分 と 虚数 
成分 の それ ぞ れ の 和 に な り , 二 つ の 実数 加算 器 通常 の 加 
算 器 ) で 実現 で きま す . 


(g+ め )+(c+ 康 )=(g+)+ 5+ の | ( 12) 


表 3 4 ビッ ト 固定 小数 点 の 属性 と 対応 する 2 進数 , 値 の 範囲 , 解像度 
2 進数 表現 
身近 | 範 
X は デー タ ・ ビッ ト 

X. 0~ 1 
XXXX. 0 15 
SXXX. ー- 8 て 7 
XXXX 00 ~ 09375 0062* 1/16) 
SXXX ー 100 て +0875| 012* 1/8) 
XXXX 00~ 375 025 1/2④ 
SXXX ー 40 て +35 05 1/2 
XXXX0. 0~ 30 2 

SXXX00. ー 32~ 28 4 

.OXXXX 00~ 046875 | 00312% 1/32) 
SSXXX ー 05~ +04375| 0062% 1/16) 


ac- bd 


bc 十 ad 


|+ 申 -bHd 
d 


( a) 加算 較 


12 複素 数 演算 回 路 


複素 加算 器 は 2 セッ ト の 二 つ の 実数 が 入力 され , それ ぞ れ が 加算 され て , ニニ 
つの 実数 を 出力 する 組み 合わ せ 回 路 . 複素 乗算 器 も 同じ . 


( b) 乗算 較 
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@ 複素 数 の 乗算 
二 つ の 複素 数 z 十 広 と c 十 避 の 乗算 は , 


(g+ め )x(c+ 婦 )=(gc--7)+ (0c+g の ) 人 ( 13) 


の よう に な り ま す . し た が っ て , 複素 乗算 は 四 つ の 実数 乗 
算 と 一 つの 減算 , 一 つの 加算 で 実現 で きま す . 

複素 数 演算 の 回 路 構成 を 図 12 に 示し ます . 複素 数 2 十 
で あっ て も 回 路 の 中 で は 二 つ の 信号 a,b が 存在 する だ け で 
す . 複素 加算 器 は 2 セッ ト の 二 つ の 実数 が 入力 され , それ 
ぞ れ が 加算 され て , 二 つ の 実数 を 出力 する 組み 合わ せ 回 路 
で す . 複素 乗算 器 も 同様 で す . 


信 回 転 因子 ROM 
今回 は 図 13 に 示す Wg の 0 乗 か ら 63 乗 まで の 値 が 回 転 
因子 と し て 必要 で す . 実数 成分 は cos 関数 で , 虚数 成分 は 


【 


13 回 転 因子 
We4 の 0 乗 か ら 63 乗 まで の 値 が 必要 . 


HEAD 1 1 


FFTN | (<O1) 幼 2) 細 3) 還 -+-……+-《 626ss)(O) 作 各個)W8) 


OUTHEAD 
FFTOUT 
14 基本 課題 の 信号 の タイ ミン グ 


( - sin) 関数 で す が , それ それ 6@4 種 類 な の で , アド レス と 
し て 6 ビッ ト の 入力 を 持つ 2 個 の ROM で 実現 で きま す . 

64 ワ ー ド X 8 ビッ ト の ROM の デー タ は , 本 コン テス ト 
の Web サ イト か ら ダ ウン ロー ド で きま す . 0 63 の アド レ 
ズ ( address) に 対応 し て , 1 周期 分 の cos と - sim の 値 , す 
な わ ち , 


real 三 cos( 2X ZX address/64) 
imag 三 - simn( 2X zX address/64) 


の 10 ビ ッ ト の 値 が 属性 こく 10, 0, t で 格納 され て いま す . 
三角 関数 の 値 な の で , プロ グラ ム な ど で 簡 単に 生成 する こ 


ども 全 寺 ます 。 


@ LEVEL1 : 大 本 課題 
基本 課題 で は , 表 4 に 示す ピン 配置 に 合わ せ て 回 路 を 設 
計 し て くだ さい . シリ アル 入力 の FFTIN 信 号 と HEAD 信 


表 4 基本 課題 用 ピン 配置 
FFT 


説 明 


CLK クロ ッ ク 入 力 

HEAD ′ 1 ” で 先頭 を 示す 
入力 の 実数 成分 , く 80t〉 
フォ ー マ ッ ト と する 
入力 の 虚数 成分 , く 80t〉 
フォ ー マ ッ ト と する 

"1 で 先頭 を 示す 
出力 の 実数 成分 , く 146t> 
フォ ー マ ッ ト と する 
出力 の 虚数 成分 , く 146t> 
フォ ー マ ッ ト と する 


FFTIN_I 


FFTIN_Q 


OUT HEAD 


FFTOUT_I 


FFTOUT_Q 


64 点 が 休み な く 入力 され , その 先頭 位置 は HEAD 信号 で 示さ れる . FFT の レイ テン 遅延 ) は 任意 . 
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号 を も と に FFT を 行い , FFTOUT 信号 と その 先頭 位置 を 
示す OUT HEAD 信 号 を 出力 し ます . 

タイ ミン グ を 図 14 に 示し ます . 64 点 が 休み な く 入力 さ 
れ , その 先頭 位置 は HEAD 信号 で 示さ れ ま す . 図 中 の 太 
い 矢 印 は FFT の レイ テン シ ( 遅延 ) を 示し て いま す が , レ 


イ テ ン シ は 任意 で す . 
以下 で は , 5 種類 の 入力 波形 と その FFT 結果 の 例 を 紹介 
し ます . 


1) すべ て 1 を 入力 

図 15 a) は, 入力 と し て 1 0 を 64 点 入力 し た 例 で す . 
その FFT 出力 は 2 番目 の 波形 で す . イン デック ス 0 番 に お 
お よそ 640 の 値 が 出力 され , イン デック ス 2 以降 は 0 で す . 
2) 1 周期 の 複素 回 転 信号 初期 値 =1 二 0/ 

1 b) は , ちょ うど 1 周期 の 複素 回 転 濾 形 を 入力 し た 
例 で す . FFT 出力 は イン デック ス 1 に お お よそ 640 の 値 が 
出力 され て いま す . 回 転 の 初期 値 が 1 07 で す の で , FEFT 


出力 は この 4 倍 の 値 に なか っ て いま す . 


。.-ISelected-Plots 
tow1ib/FFTTN0.s1q 


Eonmt# = 32 


FEFTOUT Ise1ected-Plots 

towlib/FFTOUTO.sig 

Samp. Fred.= 1 

# Pts = 64 

Eont# = 32 

me = 32 sec 

| Real =0 
mag =0 


( a) すべ て 1 を 入力 較 


TNPUT = COMPLEX 1 Hz STARTNG FROM 1+0] le] 


6 信 点 高速 フリ り エ 


変換 回 路 設計 働 様 書 


3) 1 周期 の 複素 回 転 信号 初期 値 三 0- 1/ 

図 1 ほ c) は , ちょ うど 1 周期 の 複素 回 転 波形 を 入力 し た 
例 で す . た だ し , 2) と は 初期 値 が 異な っ て いま す . FFT 
出力 は イン デック ス 1 に お お よそ - 640 の 値 が 出力 され て 
いま す . 回 転 の 初期 値 が 0- / な の で , FET 出力 は この 64 
倍 の 値 に な っ て いま す . 

4) 1 周期 の cos 信号 
図 18 d) は , 実数 の cos 信号 で す . 虚数 成分 は 0 で す . 


79 」。-79 
ee 夫 二 了 SSR EERECEtES 3 《 13 


1Hz の cos 関数 は , 1Hz と - 1Hz の 成分 を 持ち, それ ぞ 
れ の 大 き さ が 05 で ある 二 つ の 複素 の 回 転 の 合成 と 考え る 
こと が で きま す . し た が っ て , FFT 出力 は イン デック ス 1 
と イン デック ス 63 に , これ まで の 半分 の 大 き さ で ある 320 
の 値 が 出力 され て いま す . 

FFT で は 周 区 = 64) 性 より , イン デック ス 63 は - 1Hz 


TNPUT = COSTNE 1Hz Seected- ゃ 1ots 


--_I5e1ected-P1ots 
tow11b/FFTOUT1CO0S.s1qg 


( d) 1 周期 の cos 信 号 較 


TRNPUT = COMPLEX 15 Hz 
AA WAS が 


-。_Ise1ected-plots 
tom1ih/FFTOUT1.siq 


Real = -0U.00781 
mag = -0.00781 


( b) 1 周期 の 複素 回 転 信号 初期 値 1 十 0/ 


TNPUT = COMPLEX 1Hz STARTTNG FROM 0-] Se1ected-p1ots 


--- ISe1ected-Plots 
ton1ib/FFTOUT1J.s1q 


( c) 1 周期 の 複素 回 転 信号 初期 値 =0- 1/ 
図 15 入力 波形 と その FFT 結果 


FFTOUT 。。。Iseected-P1ots 
towlnb/FFTOUT15 . sq 


Point# = 15 

Time = 15 sec 
Real = 63.9 
Tmag = -8.88e-16 


( e) 15 周 期 の 複素 回 転 信号 凶 
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に 対応 する と 考え る こと が で きま す . 
5) 15 周 期 の 複素 回 転 信号 

1& e) は , ちょ うど 15 周 期 の 複素 回 転 波形 を 入力 し 
た 例 で す . FEFT 出力 は イン デック ス 15 に , お お よそ 640 
の 値 が 出力 され て いま す . 回 転 の 初期 値 が 1 0) な の で , 
FEFT 出力 は この 64 倍 の 値 に な っ て いま す . 

五 つの 入力 波形 の 実数 成分 と 虚数 成分 の 値 を ぐ 8 0, t> 
フォ ー マ ッ ト に し た も の を 本 コン テス ト の Web サイ ト か ら 
ダウ ン ロ ー ド で きま す . テス ト 動作 の と き に 活用 し て くだ 
さい 、. 


@ LEVEL2 : 自由 課題 

基本 課題 で は , クロ ッ ク ご と に 入力 信号 が 与え られ て い 

ます が , 自由 課題 で は 図 14 の 小形 な ど を 自由 に 変更 し て 

くだ さい . 
案 と し て は , 

1) クロ ッ ク 周 波数 を 上 げ て , 数 クロ ッ ク ご と に 1 デー タ の 
入力 を 行う. クロ ッ ク 周 波数 の 高 さ を 利用 し て , 回 路 
を 削減 する . 

2) 例 で は , シフ ト ・ レ ジス タ を 用 いた 設計 例 を 示し て い 
ます が , RAM を 用 いて 設計 する . 

な ど で す . 64 点 FFT を 実行 する ユニ ー ク な 回 路 を 設計 し 

て くだ さい . 


リス ト 1 50 入 力 XOR 回 路 の VHDL ソ ー ス ・ コー ド 


11brary TEEE: 
use TEEE.STD LOGTC 1164.a11, TEEE.NUMERTC STD.a11 : 


entity PARTTY ig 
Port ( A : in unsigned(49 dowmnto 0): 
Y : out std 1ogio ): 
end PARTTY: 


a エ Ch1 モ eoCtu エ re RTTL  oF PARTTY ig 
begin 


proce88 ( ム ) 
Yariab1e TMP : gd 1og1o: 
begin 
TMP = !0!』: 
Eor 1 in 0 to 49 1oop 
TMP := TMP xxor A(1): 
end 1oop: 


Y <= TMP: 
end prOC@e88 : 
end RTT: 
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人 @ 社会 人 部 門 の 柔 件 
社会 人 部 門 は , 課題 を より 実践 的 に する た め , FPGA に 
実装 する こと を 前 提 と し て 設計 し て いた だ きま す . 

レポ ー ト に は , FPGA 設計 ツー ル が 出力 し た レポ ー ト ・ 
ファ イル 使用 論理 ブロ ッ ク 数 や 最大 動作 周波 数 が わか る 
も の ) を 添付 し て くだ さい . ター ゲッ ト FPGA の 選択 に つ 
いて も 審査 対象 と し ます . 設計 意図 , アーキ テク チャ , コ 
スト ・ パ フォ ー マ ン ス な ど を 考慮 し て , ター ゲッ ト FPGA 
を 選択 し て くだ さい 、. 

VHDL, Verilog HDL 以外 の 設計 言語 に よる 参加 も 認 
ます . 

な お , 2006 年 12 月 10 日 まで の 間 に , FPGA 評価 ボー ド 
や FPGA 開発 ツー ル の 貸し 出し や 応募 時 の レポ ー ト 方 法 に 
関す る 情報 の 提供 な ど を 行う 場合 が あり ます . 本 コン テス 
ト の Web サ イト や 本 誌 2006 年 12 月 号 ~ 2007 年 2 月 号 に 掲 
載 す る コン テス ト 参加 要領 」 を か な ら ず ご 確認 < ください. 


| 5. 速度 と 規模 の 単位 (学生 部 門 対象) 


者 の 勤務 する 大 学 で は , 論理 合成 用 の ツー ル と し て 米 
Synopsys 社 の Design Compiler」 を 使用 し て いま す が , 
この ツー ル は だ れ も が 使え る わけ で は あり ませ ん . そこ で , 
e 2 入力 XOR ゲー ト 一 つの 遅延 時 間 を 1UNIT_DELAY 

e 2 入力 XOR ゲ ー ト 一 つの 面積 を 1UNIT_AREA 

と し ます . 

具体 的 に は , 50 入 力 XOR 回 路 を 合成 し て いた だ き , そ 
の 1 段 当 た り の 遅延 時 間 を | 単位 時 間 」 と し て , 速度 の 単位 
と し ます . 50 入 力 XOR 回 路 の VHDL ソー ス ・ コ ー ド を リ 
スト 1 に 示し まず この ファ イル も 本 コン テス ト の Web サ 
イト か ら ダ ウン ロー ド 可能 ). 


IK3 


@ 速度 

筆者 の 使用 し て いる ライ ブラ リ を 用 いた 例 で は , 6 段 , 
49 個 の XOR 回 路 が 合成 され ます . クリ ティ カル ・ パ ス 眉 
延 は report_timing コマ ンド に より 717 で ある こと が わか 
り ま す . そこ で 717/6= 1.195 を 単 人 1UNIT_DELAY) 
と し ます . 例え ば , ある 遅延 が 20 な ら ば , 20/1.195 = 
17.74UNIT_DELAY と いう こと に な り ま す . 


@ 規模 
筆者 の 使用 し て いる ライ ブラ リ を 用 いた 例 で は , 面積 は 


report_ area コ マン ド の total cel area に より 1470 で ある こと 

が わか り ま す . XOR ゲ ー ト 数 は 人 9 個 な の で , 1470/49= 30 
を 単位 1UNTT_AREA) と し ます . 例え ば , ある 回 路面 積 が 
200 な ら ば , 200/30=6667UNTT_AREA と し ます . 


@⑯ RAM や ROM を 用 いる 場合 の 注意 

FFT で は , や や 多め の デー タ を 取り 扱う の で , メモリ を 
使用 する 場合 が 想定 され ます . メモ リ を 使う 場合 も , 回 路 
規模 に 含ま れる よう に 合成 させ て くだ さい . 具体 的 に は , 
メ モリ は 合成 可能 な HDL で 記述 し , フリ ッ プ フロ ッ プ な 
ど を 用 いる 回 路 で 実現 し て くだ さい . 三角 関数 出力 な ど で 
ROM テー ブル を 使用 する 場合 も , マク ロ な ど は 使用 せ ず , 
組み 合わ せ 回 路 で 実現 し て くだ さい . 

た だ し , FPGA の み を ター ゲッ ト と する 場合 は , 内 蔵 の 
メモ リ ・ ブ ロッ ク を 使用 し て も か まい ませ ん . その 場合 は , 
レポ ー ト に わか り や すく 明示 し て くだ さい . 


| 6. 坦 出 レポ ー ト に つい て 


レポ ー ト に は 以下 の 内 容 を 含め て くだ さい . また , ペー 
ジ 数 は 少な め に , コン パク ト に まとめ て くだ さい . 


ぐ 表 紙 > 
1) 代表 者 の 氏名 , チー ム 名 , 社会 人 / 大 学院 修士 / 大 学 学 
部 生 / 高 専 生 の 区 別 


2) 共同 設計 者 全員 の 名 まえ 最大 3 名 まで ), 会 社 / 学 校 名 
( 学籍 番号 , 学年 ), 住所 , 電話 番号 , E-mail な どの 連 
絡 先 

3) 学生 部 門 参 加 者 の み 全 員 の T シャ ツ の 希望 サイ ズ 
(8, M, L, XL) 

4) 取り 組ん だ 課題 レベ ル 1/ レ ベル 2) 


ぐ て 内 容 シ 
1) 設計 し た 回 路 プ ロッ ク の 構成 説明 ブロ ッ ク 図 と 説明 ) 
2) 設計 し た 回 路 ブ ロッ ク の 動作 説明 
( 動作 波形 図 や パイ プラ イン 動作 な どの 説明 
3) く ふう し た 点 , オリ ジ ナ リティ を 出し た 点 
( アピ ー ル が 重要 ! ) 
4) クリ ティ カル ・ パ ス の 速度 , 論理 合成 後 の 回 路 規模 
5) VHDL も し く は Verilog HDL の コー ド 
6) 正常 動作 し て いる VHDL/Verilog HDL シミ ュ レ ー シ ョ 


ペー ズ 


に 


テー 


Design Wave 設計 コン テス ト 2007 A 
ジリ う 生 0 ェ 


換 回 路 設計 様 書 


ン の 波形 
7) その ほか 自由 意見 な ど 

レポ ー ト は PDF ファ イル を 推奨 し ます . PDF フ ァイル 
を 作成 で き な い 場合 は ご 相談 く だ さい . 

社会 人 か 学生 か に よっ て 評価 の 方 法 が 異な り ま す . それ 
に と も な い , レポ ー ト の 送付 先 が 異 な り ま す . 


社会 人 部 門 : contest.dwm@cqpub.cojp 
学生 部 門 : wada@ie.u-ryukyu.acjp 


締め 切り は 2007 年 1 月 26R 金 ) 必 着 で す . 


| 7. 理 入 の ポイ ント 


速度 , 回 路 規 模 だ け で な く , アー キテ クチ ャ の ユニ ー ク 
さ , アイ デア , お も し ろ さ を 十分 考慮 し て 審査 し まず ちゃ 
ん と アピ ー ル し て くだ さい ね ! ). 
社会 人 は , Design Wave 設 計 コ ン テ ス ト 審査 要員 会 が 審 
を 行い ます . 学生 は , 琉球 大 学 で 1 次 審査 を 行い , 最終 
審査 に 残っ た チー ム は , 2007 年 3 月 16 日 に 沖縄 産業 支援 セ 
ンタ ー で 開催 予定 の 発表 会 に 招待 され , その 会 場 で 最終 審 
を 行い ます . 大 学院 修士 , 学部 生 , 高専 生 の レベ ル に 応 
じ で 寺 査 し ます . 

仕様 書 に 従っ て まじ め に 作る の も けっ こう で す が , お も 
し ろ い アイ デア を 歓迎 し ます . 他人 と 違っ た こと を し よ 
う ! 仕様 の 部 分 変更 な ど , 柔軟 に 受け 付け ます . 

ENJOY HDL! 沖縄 で 会 お う ! 


本 設計 コン テス ト の 学生 部 門 は , 主催 : LS【 コ ン テ ス ト 
実行 委員 会 , 共催 : 琉球 大 学 工学 部 情報 工学 科 , 沖縄 産業 
振興 セン ター, 九州 半導体 イノ ベー ショ ン 協 議会 , 協賛 : 
ソニ ー LSI デ ザイ ン に より 実施 され て いま す . 


わ だ ・ と も ひさ 
琉球 大 学 工学 部 情報 工学 科 
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